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^ 0.1 Introduction. The Lusztig formula for characters of the simple finite- 

"^ , dimensional modules of the quantum group U(:(s[fc), where e = Q^m/n^ gives the 

\^' multiplicity of the Weyl module VF^ of Ue(s[fc) with highest weight /x in the 

(-H , simple Ue(s[fc)-module V\ with highest weight A. Namely, 



[v,:w,]^y^{-iy^^y^PyAi), 



V 



^\j ■ where x £ @k is minimal such that v ~ \.x ^ satisfies Vi < ui^i for i — 

^1 1, 2 ... A: — 1 and Vi — Vk > 1 — k — n, and /i = X.x^^y. Th is conjecture is proved 



ON i by Kazhdan-Lusztig [KL| and Kashiwara-Tanisaki |KT|. The proof relies on 

jST \ an equivalence between the category of finite-dimensional U(;(s[fc)-modules and 

\Q • a category of negative-level repres enta tions of the affine algebra slfc which are 



C^ , integrable with respect to sik- In |VV|], Varagnolo and Vasserot propose a new 

On ' approach to this conjecture, based on the geometric constructions of simple 

^^ \ finite-dimensional 13 q (s Ife )-modules of [ G V | and on the theory of canonical bases. 



Let U~ be the generic Hall algebra of the cyclic quiver of type ^„_i (defined 

C^ . over the ring C[q, g~^]) and let B be the intersection co homol ogy b asis of U~. 

Let A°° be the Fock space representation of U~ (see [ KMS|] and |VV| ]), and 



let B^ be the Leclerc-Thibon canonical bases of A°° (see [LT|). Varagnolo and 
Vasserot show that the Lusztig formula follows from the equality B|0} — B+, 
^^ . where |0) is the vacuum vector of A°°. In this paper, we give a direct proof of 

$-H ' this equality, which can be thought of as a q-analogue of the Lusztig conjecture. 



This also yields a proof of the positivity conjecture for the basis B+ (see | LLT1 
Conjecture 6.9 i)). Note that the equality B|0) = B+ does not follow from the 
general theory developped in [Q or Q since the Fock space is not irreducible as 
a U~(s[„)-module. We also formulate and prove an analogue of the conjecture 
of Varagnolo and Vasserot for higher level Fock space representations A^ of U^ 



(see I JMMO ). The corresponding canonical bases have been recently introduced 
byUglov, y. ^ 

Our proof relies on the construction of an isomorphism 

U" ~U-(s[„)®C[zi,Z2,...]. 

The central subalgebra C[w, w^^][zi, Z2, . . .] of U^ is linearly spanned by ele- 
ments of the dual canonical basis of U^ . By a quantum affine version of the 
Schur-Weyl duality, it also admits an interpretation in terms of the Bernstein 
center Z{iii) of the affine Hecke algebra H; of type Ai for I < n. We consider 



a basis {ax) of the central subalgebra C[t;, w^^][zi,Z2, . . .] ofU~ corresponding 
to Schur polynomials and describe its action on A°°. The equality B|0) = B+ 
follows from the caracterization of B+ in terms of a lattice and the "-involution 
of A°°. 

Finally, we note that a proof of the Lusztig conjecture (but not of its q- 
analogue) using the above ideas has been recently found by B. Leclerc (see 
0). 

0.2 Notations. Set § = C[v], A = C[v,v-^] and K = C{v). Throughout the 
paper we fix some integer n > 1. Let g be a prime power and let F be a finite 
field with (7^ elements. Let (e^), i e Z/nZ be the canonical basis of p^^/"^. For 
i e IjjnL and ^ G N*, define the cyclic segment \i\V) to be the image of the 
projection to Zi/niL of the segment [iQ^i^-\-l — 1] C Z for any io = i (mod n). A 
cyclic multisegment is a linear combination m = ^^ ^ a'[i; I) of cyclic segments 
with coefficients a\ G N. Let Ai be the set of cyclic multisegments. For m S A^, 
we put |m| = J2^,l a\ and dim m = X);,,; a\i^^ + ■■■ + ^t+i-i) e N^/"^. Let H 
denote the set of partitions and let Iljj C H be the subset formed by partitions 
with at most D parts. 

1 Hall algebra of the cyclic quiver. 

1.1 Let Q be the quiver of type ^„_i, i.e the oriented graph with vertex set 
/ = Z/nZ and edge set ft — {{i, i + l),i E I}. For any /-graded F-vector space 
V = ®ig/ ^i let Ey C 0,- -NgfjHom {Vi,Vj) denote the space of nilpotent 
representations of Q, i.e collections of linear maps {ai : Vi — > Vj,{i,j) G fi) 
satisfying the following condition: for any ii £ I there exists r G N such that 
ai^ . . . Gi^Gi^ — for any 12, ■ ■ -ir- The group Gv = Hie/ GL{Vi) acts on Ey 
by conjugation. For each i £ I there exists a unique simple Q-module St of 
dimension ei, and for each pair (i, I) G I x N* there exists a unique (up to iso- 
morphism) indecomposable Q-module Si-i of length I and tail Si. Furthermore, 
every nilpotent Q-module M admits an essentially unique decomposition 

M~0a^;5,;i. (1.1) 

i,l 

The classification of Q-modules is independent of the base field. We denote by 
m the isomorphism class of Q-modules corresponding (by (^^)) to the multi- 
segment m = J2ij «i[*; 0- 

1.2 We recall the Lusztig construction (see [Q ). For any /-graded vector space 
V, let Cg{Ev) be the set of Gy-invariant functions Ey — > C For each d G N^, 
let us fix an /-graded vector space Vd of dimension d. Given a, b G N^ such 
that a -f b = d, consider the diagram 

Ev^ X Evt^ ^ E ^ F ^ /?Vd , 
where E is the set of triples (x, cj), ip) such that x G /?Vd, 

^ 14 ^ Ki ^ Vb ^ 



is an exact sequence of /-graded vector spaces and (j){Va) is stable by x, and 
where F is the set of pairs {x, U) such that [/ C Vd is an /-graded, a;-stable 
subspace of dimension a. 

Given / e <Cg{Ev^) and g G CG(£^Vb)j set 

/05 = g-™(b,a)(p^),;^^CG(Vk), (1.2) 

where h G <C{F) is the unique function satisfying P2{h) = Piifg) and m(h, a) — 
J2,^jaA +E(ji,»2)en^nai2- Set U-_„ = ^a^ciEv^)- Then (U-„,o) is an 
associative algebra. 

For m G Al with dim m = d, we let Om C Ev^ be the Gy^ -orbit consisting 
of representations in the class m, and we let Im G CG(Vd) be the characteristic 
function of Om- Finally, we set f^ = g^'^™*^'"lm, and if d G N-^, we let fd 
be the characteristic function of the trivial representation in Vd. Note that, by 
definition, (fm)meAi is a C-basis of U~„. 

1.3 Let a, b, d G N^ such that a+b = d. Fix a subspace U of Vd of dimension a 
and a pair of graded vector apace isomorphisms [/ ~ V^, Vd/U c^ Vb. Consider 
the diagram 

Eu X Ev/u ^ E ^ Eva , 

where E C Ey^ is the subset of the representations preserving U. Set 

Aa.b : CaiVd) -> Cg(K) <E> Caih), f ^ g-^^'^'^^Vi**/- 

Here n(b,a) = Y.{h,r2)enKai2 - H.iiiO'ibi. 

1.4 It is known that the structure constants of (U~„,o, (Aa,b)) in the basis 
(fm) are values &t q — v^^ of some universal Laurent polynomials in A. Thus 
there exists an algebra U~ defined over A of which U^„ is the specialisation 
aX V = q~^ ■ This algebra is called the generic Hall algebra. The algebra U~ 
is naturally N'^-graded and we will denote by U^ [a] the graded component of 
degree a G N'^. Let Uk(s[„) (resp. U(s[„)) denote the rational form (resp. 
the Lusztig integral form) of the quantum afSne algebra of type ^„_i, and let 
a, ki, fi, i G / (resp. el ,ki, f- ' , i G I, I € N) be the standard Chevalley gen- 
erators (resp. their quantized divided powers). Let U~(s[„) be the subalgebra 
of U(s[„) generated hy f^^ ' , i £ I , I £ N* . It is known that the map fl i~^ f/e^ 
extends to an embedding of the algebras U^ (s[„) ^^ U^ . Set Uj^ ^ = U^ (g)A K. 



1.5 Let U° be the commutative A-algebra generated by elements kd, d £ Z^ 
satisfying 

ko == 1, kakb=ka+b, Va,bGZ^. 

Set U;;; = U^ ®a U" and put 

(/ ® ka) o {g ® kb) = v'^'^if o g) ® (ka+b), V 5 G U-[d], V / G U-, 

where a . d = n(a, d) + n(d, a). Finally, define 

A:U-^U-®U-, /®kcK^ Y. Aa,b(/)(kb+c®ke) V/ G U-[d]. 

d=a+b 



It is proved in |Gr| that (U„ , o, A) is a bialgebra. 



1.6 Define the following symmetric bilinear form on U„ : 

(-1 _ „,2\|m| 
(fm ® ka, fm' ® kfa) - i;-(-+b)-d-2 dim Aut(m) \ ) g 

|Aut(m)| 
where d = dim m and Aut(m) stands for the group of automorphism of any 



representation in the orbit Om- For any f,g,h^ U„ we have (see |Gr|) 

{fg.h) = {f®g,K(h)). 
It is clear that the restriction of ( , } to the subalgebra U~ is nondegenerate. 

1.7 For i € I, let e^ : U~ — > U~ be the adjoint of the left multiplication by 
fi. It is a homogeneous operator of degree — e,;. Let fi,ei be the Kashiwara 
operators (see Q, Section 3). Recall that a crystal basis of U,^ is a pair (£, B) 
where B C LjvL is a C-basis satisfying the following conditions : 

i) for any i & I we have €{£, fiC C C, and ei(B), /^(B) C B U {0}, 

ii) for any i G /, b, b' S B we have ei(b) — h' if and only if /i(b') = b. 

Set C = ®^§ fm- Let b^ denote the class of fm in C/vC and set B — 
{bm, m G M}. The following result is proved in LTV ] , Theorem. 4.1 : 



Theorem. The couple (£, B) is a crystal basis of U„ . 

The crystal graph C of U^ has the vertex set A4 and edges m ^ m' whenever 
/i(bm) — bm'- It is explicitely described in [LTV|. Call a multisegmcnt m = 



J2i I alii; I) completely periodic if a\ — a' for aU I G N* and i,j G /. Let TW?'"' 
be the set of all completely periodic multisegments. Then ei(bm) = for each 
m G A^P°'' and i G /, and the connected component of C containing b^ is 
isomorphic to the crystal graph of U~(s[„). 



1.8 For m G A^, set 



bm=^^ 



— i+dim Om+diin Or 



dimHlJICoJir., 



where Hq {ICq^ ) is the stalk over a point of 0„ of the ith intersection coho- 
mology sheaf of the closure Om of Om- Then B = {bm} is the canonical basis 
of U^, introduced in |VV]. There exists a unique semilinear ring involution 
X ^^x oi U^ satisfying bm = bm (sec | VV], Proposition 7.5). The element bm 
is caracterized by the following two properties : 



i)b. 



and ii) bm G fn 



vC. 



Call a multisegment m = Yli i <^\ aperiodic if for each I G N* there exists 
i & I such that a\ = 0, and let A^^^p be the set of aperiodic multisegments. 



Lusztig proved in |L3| that {bm |ni G A^^p} is the global canonical basis of 
U-(sI„). 



1.9 Fix D G N. Let &d (resp. &d, resp. Hd) be the symmetric group (resp. 
affine symmetric group, resp. affine Hecke algebra) of type GLd- The A-algebra 
Hd is generated by elements Tf,X^, i G [1,D — 1], j G [^,D] with relations 

T^ Tr^ ^l^Tr^ T„ (T, + 1)(T, - i;-^) = q, 

Ti Tj+i T!i = Tj+i Ti Tj+i, |i - j| > 1 ^ Tj T,- = T,- Tj, 

Xi X^ = 1 = X,- Xi , Xi Xj = X j Xi , 

Ti Xi Ti = v^^Xi+i , j 7^ i, i + 1 => Xj Tj = Ti X^ . 

Let Hoc be the A-algebra generated by T^,X[^, i,j G N* with the same rela- 
tions as above. 

The center of H^, is Z{B.d) = A[X^\ . . . , X^^]®" . Set 

Z+=A[Xi,... ,XDf^, Z^=A[X^\... ,X^T"- 



1.10 Let A^^) be the A-linear span of vectors Xi, i G Z. Following |VV|, 
Section 8.1, let U" act on A(^) by 

fm(x.) = ^'^„,,[Ij_,+i)Xj+i, VmGTW, (1.3) 

k„(x,)='y""^"''"'x, VaGN^. (1.4) 

Set (g)^ = (A(^))®^ and let U;; act on (g)^ via the coproduct A. For i = 
(ii, . . . io) G Z^ we set (E)Xi = Xi^ (g) . . . (8) Xi^ G . Then Hd acts on on 
the right in the following way 

{u"2(X)Xi iiik^ik+i 

u~i®X(i)sj^ if -n < ife < ife+i < (1.5) 

V^ (g) X(i)s^ + (u-2 _ 1) (g, Xi if - n < ifc+i < 0, 

((8)Xi)Xj == 0X(i_„e,), (1-6) 

where fc G [1,D — 1], j G [1,-0] and Sk G Sn is the kth simple transposition. 



Moreover, the actions of U„ and Hjj on (g) commute (see [VV|, Section 8.2). 



1.11 Let n^ = J2., Im (1 + T,) C <S)^ . For any i G Z^ let Axi be the class of 
(g)Xi in the quotient (g)^ /i}^ . Then 

{Axi \ ii > 12 ■ ■ ■ > io} 



is a basis of 0^/17^ (see HKMSj ], Proposition 1.3). If A = (Ai > . . . > Xd) elLo 



set |A} = Axi where i^ = A^ + 1 — fc, fc = 1, . . . Z?. Let A be the A-linear span of 
the vectors |A), A G Hd. The representation of U~ on (g) descends to (g) /Vt^ 



and restricts to A^ (see |VV], 9.2). Note that Z(Hr,) acts on (g) /fi^ and 



that Zjj acts on A^. 

Let (g) be the A-linear span of semi-infinite monomials 

(8)Xi = Xi^ Xi2 (g) . . . 



such that ife = 1 — fc for k ^ 0. The algebra Hqo acts on ^°° via formulas 
(U), (|r|). Let 0°° =EJm(l + Ti) C {g)°°. As before, if i = (ii.iz,---) is a 
sequence of integers such that u- = 1 — fc for k ^ 0, let Axj denote the class of 
(g)Xi in the quotient (^°° /r2°°. If A G 11 wc set |A) = Axi where ife = A^ + 1 — fc. 



Finally, set A°° = 0;^ A|A). It is shown in [ |VV| ], Section 10.1 that U,7 acts on 
A°°. Its restriction to U~(s[„) coincides with the level 1 integrable module F(o) 
considered in | KMS| ] (see also |^). 



2 A central subalgebra of U^ . 

2.1 Set R = n^Ker e- = fli Ker e, C U;^ and put Rr = R ®a K- For 
simplicity, we set s = (1, 1 ... 1) G N^. We first show 

Proposition. The following properties hold. 

i) H is a graded subalgebra of U^ satisfying R = R and 

dim RkH - <^ ^ (2.1) 

\p(k) it a = ks. 

where p{k) is the number of partitions of the integer k. 

ii) The subalgebras R and U~(5[„) commute and the multiplication map m 
induces an isomorphism 

m : U"(s[„)®aR^U,;;. 
Hi) The pair (R, A) is a bialgebra. 



Proof. It is clear that R is graded. Moreover, it follows from LTV 1 , Theorem 
4.1, that 

dim (RkM n £/i.(RKH n £)) = J ^^, ^ if a ^ Ns 

\p[k) it a = KS. 



Hence Rsick] n £ is a free §-module of the given dimension, and (2.1) follows. 
That R is a subalgebra is a consequence of the following equality 

e[{ab) = v^^''(")ae^(6) + e'^{a)b, V a G RH, b G R[/5] (2.2) 

where we set wtj(7) = 2ji — 7i_i — 7j+i for all 7 G N^. To prove (p^), observe 
that for any c G U~ , we have 

(e-(a5), c) = {ab, fjc) = (a fe, (f^ ® 1 + k^. ® fOA(c)) 

= ^(a,f,c')(6,c") + (a,k,,c')(6,f,c") 

= {e[{a)b + v--'^^'^^aem,c), 

where we use Sweedler's notation A(c) = X) '^' ® '^"• 

We now prove the last statement in i). For i ^ I, consider e" : U^ -^ 
U~, X 1-^ e^{x). We claim that, for all i,j^I, 

e[e] = v-'^(^^^e'^e',. (2.3) 



To prove (|I|), set S = eje^' - t)^*'(<^^)e^'e^. Then 
Similarly, 

Hence 5f;s = iisS for all / G N*. In an analogous fashion, Sik = ^kS for all 
k E I. Moreover, by |GP|, the algebra U^^^ is generated by f^, k e I and 



fzs lew. Hence S = andj2J) is proved. 

We now turn to ii). By (|2.3|) we have e"(Ker e^ C Ker e^Hence e"(R) C R. 
But e" is a homogeneous operator of degree —€j, and by (2T) the only non-zero 



graded components of R are located in degrees Is, I £N* . Thus e"(R) = for 
all j, and R C H, Ker e" = R. Hence R = R as desired. 



By (2.2) we have 

e[{{jx) — SijX — e'^{xij), \fx G R, j G /. 

Hence R is ad fj -stable. But ad f, is homogeneous of degree ej. This again 
implies that (ad fj)|R = 0. Thus the subalgebras U^(5l„) and R commute. 

The operators e^ are locally nilpotent. For any u G U~ there exists a se- 
quence ii, Z2, . . . V such that e[^ . . . e[_^u G R. Since the operators e[ and e^ are 
proportional, it follows that e^,. . . .Ci^u G R. Then u = fi^ . . . fi^Ci^ ■ ■ ■ (ii-^u. 
Therefore the multiplication map m : U^(s[„) ®a R- ^ U,^ is surjective. By 
[ LT V[ , Theorem 4.1 we have and section 1.8 we have 



dim Rk[/3] = #{m G XP"' | dim m = /?}. 
Moreover, it is well known (see Section 1.8) that 

dim Uj^(s[„)[a] := #{m G M"""^ \ dim m = a}, 
d™ ^Knb\ = #{m e -^ I dim m = 7}. 



Thus, 



^ dim Ujj (s [„ ) [a] -f dim Rk [P] = dim Ujj „ [7] . 



This implies that m is injective, and ii) follows. 

To prove Hi), note that by definition, R = {Yln^i^n)^- Let a:; G R, y G 
Y,i ii^n and u G U,;;. Then yu, uy G Y.i ^i^n by H)- Thus 

(A(a;),2/(8)w) = {x,yu)^ 0, 
(A(a::),u«)y) = {x,uy)^ 0. 

Hence A(a;) G (U"R)®^. Finally, it follows from i) and section 1.5 that the map 
U^R — ^ R, kaU i^ M is an algebra homomorphism, which implies that (R, A) 
is a bialgebra. ■ 



2.2 For D G N set Tu = A[j/i, . . . yn]®" , and let T be the ring of symmetric 
functions in the variables yi, i G Z. For fc G Z*, denote by p^ , pk the fc-th power 
smii in T]j and F. Recall that F — A[pi,p2, ■ ■ ■] and that F is equipped with a 
canonical cocommutative bialgebra structure Ao : F — > F®F, pk ^ Pfc^l + l^Pfc 
(see Q, I, 5). Let us denote by pn : U" ^ End A^ (resp. p : U" ^ End A°°) 
the representations of the Hall algebra on A^ and A°° (see Sections 1.10 and 
1.11). Identify Td with Z^ via yi i— > X~^ and let an ■ ^d -^ End A°° (resp. 
a : F ^ End A°°) be the representations of the center of the afhne Hecke 



algebras (see |KMS| Section 1.) 



Proposition. There exists a graded bialgebra isomorphism i : (R, A) -^ (F, Aq) 
such that (0|R = a o i. 

Proof. The action of U^(sl„) on A°° extends to a level 1 action of the whole 
qu antum affine algebra U(sl„), which commutes to the action of F. Moreover, 



by KMS |, Proposition 2.3, the Fock space A°° decomposes as 

A°° = i(Ao) 0A r 

where L{Aq) is the U(5l,i)-submodule generated by the highest weight vector 
vq in the irreducible representation of \J]j^{sln) with highest weight Aq. 

Lemma 2.1. The actions o/R and F on A°° commute. 

Proof. Let {00)0 be a family of operators such that an G End A^. We say 
that {aD)D satisfies property (*) if there exists A^ > such that 

Vs,r G N, r > S + 7V, Vii,...,v, 
ii+i = ii - I if I > s ^ 
ar-(xii A . .. Axjj = Os+Ni'^ii A . .. Axi,^„) Axi^^„_|_i A ... A x^^ 

It is easy to check that {p^)d satisfies (*) for any fc G N* and that for any 
u G U~ the family {pjj{u))r) satisfies (*). As a consequence, the family 
{[pd{u),pJ^])d satisfies (*) with constant, say iV. Given x^^ A x^^ A ... with 
ii ^ 1 — I for / > s, we have 

[p{u),Pk]{xi) = [Ps+N{u),pl'^^]{x^, A ... A X,, + „) A X^^_^^^, A . . . = 

since the actions of U,,; and Tg+N on A'*+^ commute (see Section 1.10). ■ 

The proof of the following lemma will be given in the appendix (Section 4.1.) 
Lemma 2.2. The actions o/R and U(5l„) on A°° commute. 

It follows from Lemma 2.2 that for any x G R there exists £■ G F such that 
x.{vo 1) — Vq (E) X. Let i be the map R -^ F, a; >— > i. Lemmas 2.1 and 



2.2 imply that p{x) = a{i{x)) G End A°°. Moreover, by g^ Section 9.3 
we have U^|0) = A°°. Hence i is surjective. The map i is a graded algebra 
homomorphism, where deg pk — ks. Since R and F have the same graded 
dimensions, it follows that i is an isomorphism. 



Finally, we prove that i is compatible with the bialgebra structures. For 
Di,D2 £ N, consider the map 

^JiD^,D2 ■■ A^' ® A^^ -^ A^i+^% Axi ® Axj H^ Axij 

where ij is the sequence i followed by the sequence j. Then, by Section 1.11, 
(0) and the inclusion R C 0, U^ [Zs], 

Mni,D2 ° iPDl <i^PD2)°^ = PDuD2 °{PDi ® PD2)° ^ = PDi+D2- 

Let fc G N and put Ck ~ i^^{pk)- Choose iV ^ such that property (*) is 
satisfied by {pd{u))d for any u G ®;<fc R[/t] with constant N . Thus, 

V s, r, Z) e N, r > s + £>, V i e Z^ such that ii+i = «; - 1 if ^ > s, 

Cfc(xjj A . . . A Xjj^) = pI:^°{x^^ a ... a Xi^^o) A Xj^^^^^ A ... A x^^. 

In particular, if i G Z^^ and j G Z^^ both satisfy the condition in {*) then 

P-Dt,D2{PDt 0pD2)A(cfc)(Axi ® Axj) = /x_Dj, 1)2(1 ® Cfc +Cfc ® l)(Axi (g) Axj) 

It is easy to see that this implies that A(cfe) = 1 ® c^ + cj; ® 1 as desired. ■ 

Propositions 2.1 and 2.2 together imply 

Theorem. There exists a graded algebra isomorphism U^ ~ U~(s[„) (8)4 R 
where R ~ A[zi, Z2 . . . ] mt/i deg z^ — is G N"'^. 

2.3 Let us denote by p'jj and cr^ the representations of U^ and Yd on (^ . 
Then in fact: 

Proposition. There exists graded algebra morphisms i^i : R ^> ^D- -D G N* 
such that i = lim id and p'jj = a^ ° in- 



Proof. It follows from (y_^) and from the fact that R belongs to the center of 



U„ that, for any A; G N there exists fc' G N such that 

V i G Z, Ck-Xi ^Xi+nk'- 

Then, by Prop. 2.2, for all D G N, 

ViGZ-°, p^(cfc)(xi, (g...®Xi„) = a'D{p^,)(xi^ (^...®Xi^). 

In particular, poick) ~ <^D{Pk^r) for all Z? G N. This implies k = k' and proves 
the proposition. ■ 

2.4 Let (b^)meA4 be the dual basis of {hm)meM with respect to ( , ). 
Proposition. We have R = ®mG7Vip<=^ '^I'^' "^^^l^m- 
Proof. By definition we have 

R = nKere^ = (^f,U^,y. 
From pJ], Th. 14.3.2 and from the geometric description of U^ in terms of Frobe- 



nius traces of perverse sheaves on Ey^, d G N / (see [VV|) it follows that 
This proves the Proposition. 



3 Proof of the Varagnolo-Vasserot conjecture 



3.1 Set Ca — ©A^l-^) ^ ^°° ■ Leclerc and Thibon have defined a semilinear 
involution a h^ a on A°° such that 

i)M=|0), 

ii) ua — ua for all u G U,^ , a G A°°, 

iii) pfeTa = pk-a for aU k G N*, a G A°°, 



see [|LI|, [|VV 



For A G n, set m(A) = J2i[^ — i,\i ~ i] G M. To simplify notations, put 
fA = fm(A) and b^ = bm(A)- If A G H, let nA be the partition ((Ai)", (A2)", . . . )• 
Thus A^P'^'' = {m(?T.A), A G H}. Leclerc and Thibon introduced in |LT| two 
canonical bases B* = {bj, A G 11} of A°° caracterized by 



-"A ' 



b;^e|A) + «0§|/z), h^e\X) + v-'^\^l). (3.1) 



The following was conjectured in | VV ] and is the main result of this paper : 

Theorem. For all X E H we have bAJO) = b^. 

The rest of this section is devoted to the proof of this theorem. 



3.2 Recall that a partition A = (Ai > A2 > . . . ) is called n-regular if A.; > Xn+i 
for all i such that Ai ^ 0. Let W°^ be the set of all n-regular partitions. We 
first show 



eg 



Lemma 3.1. We have bA|0} = b+ if X e W 

Proof. Consider the scalar product ( , ) on A°° for which { | A) } is an orthonormal 
basis. Recall that A°° is isomorphic to £(Ao) ®a T as a U~(5l„) ®a F-module. 
It is shown in |LT2| that the restriction of ( , ) and of the involution a 1— > a to 
L(Ao) coincide with the Kashiwara scalar product and involution defined on any 
simple integrable U^-module (M, Sections 2 and 6). Thus the lower crystal 
basis of L{Ao) is a subset of {±bj}. Note that m(A) G ^A^^ if and only if A is 
n-regular. Therefore, by Section 1.8 and the general theory of canonical bases 



AGn-s^bA|o)c{±b+}. 



(3.2) 



Moreover, by |VV|, Section 9.2, for any A G II and any orbit O C Oa\Oa we 
have 



fA|O>G|A> + 0A|Ai), fo|O)G0A|Ai). 

Ai<A ti<\ 



(3.3) 



It is now clear from ( |3.l[ ) and (3.2), (3.3) that bAJO) ~ b^ if A is an n-regular 
partition. ■ 
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3.3 Set ^'■^g ^ 0^^^^^§bm. It is known that C""^ is the smahest S- 
submodule of U~ containing 1 and stable by the operators fi, i (z I (c.f. Q and 
Section 1.8). Set ^r = £ n R. If T^ is any S-module V, we let F = 1/ (g)s C[[v]] 
be its completion with respect to the u-adic topology. 

Lemma 3.2. The multiplication defines a graded isomorphism 



Proof. Every niultisegment n decomposes in a unique way as n = p + a where 
p G A1P°'' and a £ A^^p. Since ba belongs to the connected component of 
the crystal graph C containing 1, there exists a sequence ii,...ir such that 
fii ■ ■ ■ fir^ = fa (mod v£). Moreover, by Section 1.7 there exists x S £r such 
that a; = fp (mod vC) . Since the left multiplication by x commutes with the fi 
(see the proof of Proposition 2.1), we have 



/vl = /n- 


■■k.-x 




^k- 


••/v-fp 


(mod vC) 


= in 




(mod vC) 



Hence the multiplication map induces an isomorphism modulo v, and hence an 
isomorphism over C[[u]]. I 

3.4 For zy G n let Si, e r be the Schur polynomial and set Oj^ — i~^{s^) G R. 
Then {a^, i/ G 11} is an A-basis of R. 

Lemma 3.3. The following holds : 

ii) a^|0) G (-w)("-i'l^l(|n^) + w£A). 

iii) More generally, tet A G II and write m(A) = m(A') + m(n/i) where A' G 
W^. Then 

aJA')G(-«)-("-i)l''l(|A)+t;/:A). 



are proved as in |LT2|, Theorem 6.7 



Proof. Statement i) follows from |LT2|, Theorem 6.3. Statements m) and iii) 



Let us denote by < the order on multisegments such that m < n if Om C On- 
Proposition. There holds 

i) aAG(-t;)-("-i)l^l(f„A + i;/:), 

ii) £r • £a C £a and £|0) C £a- 

Proof. Let i)k be statement i) restricted to all A G II with |A| < fc, and let ii)k 
be statement ii) restricted to 0j./<j. C-R.[k'T], and >C[d], d = (di, . . . d„), di < k. 
We will prove i)k and m)^ by induction. The case fc = 1 is a consequence of 
Lemma 3.2 and the following formula : 

a(i)= Y. («-^^-^)("-^)-2'('-^^f™. (3.4) 

m=[ai;li) + . . . + [ar;lr-) 

dim m=s 
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Indeed, let x denote the r.h.s of (3.4). A direct computation using |LTV|, 
Proposition 4.1, shows that a; S R. Since dim R[t] — 1, we have a(i) = ex for 
some c S K. Using LTV| Theorem 6.3, we see that the coefficient of |(n)) in 
a(i)|0) is equal to 1. On the other hand, by (3.3), we have 



cx\0) 



in=lai;li) + ... + [ar.;lr-) 

ecf(„)|0)+ A\fi) 

p.<in) 

ec|(n))+ k\^i). 

M<(") 



Therefore c = 1 and (3.4) is proved 



For A, /x e n and a; G R let /S.\^^{x) e A be the coefficient of f„ 



A(a;), where A(a;) is expressed in the basis (fm ® fm')r 



For \,n,v G n. 



l-^l = Ia^I + kl we let c^ ^ G N be the Littlewood-Richardson multiplicity (see 
Q, Section 5). 

Lemma 3.4. For all A, /i G 11, A e N* and m G A^\XP"' we have 

A(i)!,,,(f„A) e c^iy,^ + wS, and A(i)!_^,(fm) G vS. 

Proof. See the appendix. ■ 

Now let fc > 1 and suppose that i)k-i and ii)k~i hold. Let d^ G Z, i/ G 11, 
be such that {v'^''a,y} is a §-basis of £r. It follows from the crystal graph C of 
U~ that e,-(bm) = for all z G / if and only if m G TWP'"'. Hence 



Keren 



EAfl 



eM 



for some aa- (z C and /3i G wS. Thus, by Lemma 3.4, 



(3.5) 



(3.6) 



On the other hand, by |M|, Section 5.3 and Proposition 2.3, we have 



A(a^) 



E ^K 



,a\ ® au 



\\\ + \^ji.\=k 

Using the induction hypothesis i)k-i we obtain, for |A|, |/i| ^ 
AA.^(a.)G(-«)-("-i'l''l(c5;^^ + t;§). 



(3.7) 



(3.8) 



For any i/ G 11 there exists some I G N* and /z G 11 such that c^j^w = 1 (see Q, 
(5.17)). Combining ( |3.6D , (3.8), we see that d^ > {n — 1)|j^|. In particular, it 
follows from Lemma 3.3 i) that v^^" a,j.C^ C >Ca- Since {w'^''ay}|^|=/c is an S-basis 
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of >CR,[fcT] we obtain the first statement of ii)k. The second part of Statement 
ii)k follows from Lemmas 3.1 and 3.2. Then ii)k implies 

a,|0) ei-vy- [Ya^ina+vClkT]] |0) 






Using (3.2), ii)k and Lemma 3.3 m), we get 

d,^ = (n — 1)1^1, Qfy = 1, tto- ^ ^ cr < V. 



Finally, combining (|3.§|) and (3.6) now yields 



cr<l/ 

For any fixed i^, this system is nondegenerated and admits the unique solution 
(q;ct)o-<i' = 0. Indeed let ( , ) be the nondegenerate symmetric bilinear form on 
r for which {s\} is an orthonormal basis, and set X — J^a cta-Sa- Then for any 
/i and / we have 

a a 

Moreover (s(fc),X) = since X e 0^<^ As^r C 0^<(fe) As^r. But 

fc-i 

r[fc] = As(fc)©^S(i).r[fc-;]. 
1=1 

Hence X = 0. Statement i)k is proved and the induction is complete. I 

3.5 Proof of Theorem 3.1. Let A G H. The multisegment m(A) decomposes in 
a unique way as m(A) = m(A')+m(n/i) for some partitions A' G 11™^ and /i G H. 
Moreover, from Section 1.7 the element bA is in the connected component of the 
crystal graph C containing b„^. Hence, by Proposition 3.4 i) and the proof of 
Lemma 3.2, we have 

bA = fA = (-«)("-i)l^la^fA. (mod vC). 

Then, by Proposition 3.4 ii), Lemma 3.3 i) and the fact that bA' — fA' G f£, we 
get 

(_^;)("-i)lA«la^f^,|0) = (-«)("-i)l^la^bA'|0) (modi;/:A). 

Finally, by Lemma 3.1, and Lemma 3.3 i) and Hi), we have 

(_„)(»-i)lMl„^bA'|0) = (-«)("-i)l^laX'|0) i^odvCA) 
= (-t;)("-i)l^la^|A')(modt-/:A) 
= I A) (mod vCiC). 



ThusbAlO) G |A) + t;0^<;^§|M)- Finally, bA|0) = bA |0) = bA|0) by Section 3.1. 
Hence bAJO) = b^ as desired. ■ 
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4 An analogue of the Varagnolo-Vasserot con- 
jecture for higher-level Fock spaces 

In this section we sketch the generahzation of Theorem 3.1 to the case of the 
higher- level Fock spaces. We use the definitions and notations of Q. 

5.1 Let I > 1 and s G Z. Let A*+°° be the semi- infinite wedge product of 
levels I and n and charge s (see Q, Section 4.1). Let 

Z'(s) = {si = (si,...s,)eZ' l^s, = s}. 

i 

Recall that A^+°° is equipped with a distinguished A-basis {jA;, s/)} where A; = 
(Ai,...A;) G n' and s; G l/{s). It is endowed with three commuting left 
actions: pi^s ■ U(s[„) -^ End (A"+°°), pj , : U'(s[;) -^ End (A"+°°) where 
U'(s[;) denotes the Lusztig integral form of the quantum affinc algebra of type 
Ai_\ with quantum parameter v^^ and the action of a Heisenberg algebra Ti. 
generated by operators S^, m G Z* (see 0, Sections 4.2 and 4.3). Moreover, 
^s-i-oo jg g^j^ integrable module for U(s[„) and U'(s[;). We denote by TC~ (resp. 
7i+) the subalgebra of H generated by B-m, m G N (resp. Bm, m G N). 

Set A^+°° = A''+°° (g)A K. The Fock space A^+°° decomposes under these 



actions as follows (see |TU], Theorem 4.10). Set 

Al' = {si G Z'(s) |si > S2 > • ■ • > Si, si-si< n}. 

Then for s; G Af the vector |0,s;) is singular for U(s[„), U'(5l;) and H, i.e we 
have 

Visln)+\0,si) =V'isk)+\0,si) =H+\0,si) =0, 

and 

Ak+°" = u(s\) • n ■ v'{5k) \o,si). 

Moreover, for any s; G Z'(s), Ag, = 0^ ^^i' M^h^i) is a U(s[„) • W-module, and 
|0,S;) generates an irreducible integrable U(s[„)-module 14, of highest weight 
A — As^ + As2 -f . . . -I- As, . Here Ai,0<i<n — lis the ith fundamental weight 
of s[„ and we set A,; = Aj if i = j (mod n). 

Set £a=+~ = ®A,,s, ^l^h^i) and £s, = 0;^^ §|A;,s;) for any s; G Z'(s). Let 
bAi,Si denote the image of |Ai,Si) in C\s+oa /vCj>^s+aa. Set B^s+oo = {bA, ,5, | M G 
n',' Si G Z'(s)} and for any s; G Z'(s) set B^, = {bA,,s, | A; G B'} . The 
following is proved in [ IMMO[ . 



Proposition. The couple (£a=+°° 7 ^A=+°° ) *■? « crystal basis of the XJ^sln)- 
module A^+°°. 



The crystal graph structure of Byva+oo is explicitely described in |JMMO] 
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In M], Uglov has defined a semifinear involution a i-^ a on A*+°° satisfying 
i) |0,s;) = |0, s/) for any s; £ Z'(s), 

ii) ua^uaiorallue U(5L„), V'isk), a e A^+°°, 

iii) S_,„a = B_,„a for all to G N*, a £ A"+°°. 

Uglov also introduced two canonical bases {h^ ^ }A,en'.s,ez'(s) caracterized by 
the following properties 

The set B+ = i^xs 1'^' ^ n'} is a basis of Ag, which contains the lower 
canonical basis of the irreducible U(5l„)-niodule T4, . 

5.2 By Theorem 2.2, we can extend the action of U(s[„) on A'^^"" to an 
action of U~ by setting PLs{i~'^{Pk)) = B-k- Recall that C = 0^^ §fm and 
£r = £ n R denote the integral lattices in U~ and R respectively, and that 
flp ~ i^^(sp) e R denotes the Schur polynomial associated to /z G II (see Section 
3.4). 

Proposition. We have, for any /i G II and s; G Z'(s), 

iij £|0, s;) C £a=+°°- 

Proof. It will be convenient to use the dual indexation of elements of the basis 
{|A;,Si)} by pairs (A„,s„) where A„ G II" and 

s„ G Z"(s) = {(si, . . . s„) G Z" I ^ s, = s} 

i 

as explained in |^, Section 4.1. In particular we set Ag,^ = A|/i„,s„) and 
'^As„ = 0^„S|Mn:S«)- Now let Hn £ H" , s„ G Z"(s)- It follows from 0, 
Corollary 5.6, i') that {—vY"~^^^^^a\\p„,s„) G £as„ if (Mn,Sn) is /|A|-dominant 
(see 0, Section 5.1). Let et, fi, i = 0, . . .n — 1 be the Kashiwara operators 
corresponding to the U(s[„)-action on A'^^"". By Q, Corollary 4.9, there ex- 
ists a sequence ji, . . -jr and operators xi, . . .Xr with Xi G {cj. , /j. } such that 
xi . . . XrlfJ'n, Sn) is a sum of Z|A|-doininant vectors. Then 

xi...x^(-w)(""^)l^laA|Ain,s„) = (-w)(""^^l^laA£i...x^|Mn,s„) G £a=+~- 

But xi . . . Xr defines an isomorphism Ag^ —>■ xi . . . Xr^s„ which restricts to an 
isomorphism 

'CAs„ "XlA C[[v]] — > ii . . . XrCA^^ ^A C[[w]] = (£a» + =° n :Ei . . . irAg„) (X)A C[[u]]. 

It follows that (-w)("-i)l^laA|/i„,s„) G /:a,„ • Hence (-w)("-i)l^laA/:A=+=o C 
Cj^3+ao and the first statement of i) is proved. The second statement of i) is 
proved in the same way using Lemma 3.3 and |0] Corollary 5.6 i'). 

By the general theory of canonical bases, b+ |0,s;) G B+ n 14i for any m G 
A^^^P (see 0, Section 4.4). Hence £''°s|0,s;) C -Ca, ■ Statement ii) is now a 
consequence of Lemma 3.2. ■ 
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Theorem. For any s; G Z'(s) we have B|0,s;) C B+ U {0}. 

Proof. By Q, Section 4.4, the basis B+ contains the upper canonical basis of 
the irreducible U(s[„)-module 14,- Thus, by Section 1.11 

b„,|0,Si)eB+U{0}, VmeA^^P. 

Now any m G A^ decomposes as m = m(A') + m(n/i) for some A' G W^ and 
/i G n. By Lemma 3.3 and Proposition 3.4, 

b„. = (-i;)("-i)l^la^fv (modi./:). 

Thus, by Proposition 5.2 ii) and the fact b^' — iy G vC^ we have 

b„|0,sz) = (-i;)("-i)l^la^fA'|0,sz) = (-«)("-i)l^la^bA'|0,s,) (mod /Ia,, ) 

Now by Proposition 5.2 z), 

for some J// G H' if bA'|0, s/) G B+ and (-i;)("-i)l''la^bA'|0, s/) = if bA'|0, s,) = 
0. Moreover, by 0, Proposition 4.12, bm|0,Si) — b^ |0,Si) = bin|0,s/). Hence 
bm|0, s;) = b+ g^ in the first case and bm|0, s/) = in the second case. ■ 

Let Cg be the subgraph of the crystal graph of Ag, corresponding to U,7 10, S(). 
The above theorem implies the following special case of the positivity conjecture 
of Uglov (see 0, Section 4): 

Corollary. For any s; G Z'(s) and any A; G Cg we have 



5 Appendix 

6.1 Proof of Lemma 2.2. Let us prove that for any u G U~ we have : 

[p{e^),p{u)] = p( '-^-^ _\ )■ 

V — V '^ 

This result is well-known for U^(5[„) (see Q, Lemma 3.4.1). Let us prove it 
for ffcs, ^ G N*. We use the presentation of A°° in terms of Young diagrams and 
the description of the representation p in terms of the Hall algebra U^ of the 



infinite quiver and the quantum enveloping algebra U(5[oo), as given in |VV| 



We keep the notati ons o f |VV|, Section 6. In particular, let 7^ : U~ -^ U^ be 
the map defined in |vv|| , Section 6; For any d = (di, ^2, • ■ • ) G N"^^) and fc G N 
we put 

/i(d) = ^ di{dj+i - dj), d' = ^ djCm, k" = ^ e^. 

i<j,i=j j<rn\j= m r<k;r= k 
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Let TT : N^^^ -^ N''^ be the reduction modulo n. To avoid confusion, we will 
denote by e,, fj the elements of U(s[„) and U~, and by ei,ii the elements of 
U(s[oo)- Finally, to simplify notations, we will write X]a</3 ^'^^ ^a<f3-a=i3- We 
have, in End(A°°), 

de7r-i(fes) 

By [ |VV[ , Section 5.2, the element fd|A) is zero for all A if there exists j such 
that dj ^ {0, 1}. Hence, 

d 

d 



Recall that fd is equal to the ordered product f d = . . . f^Ii^f^ 'f^+i^ • ■ • ■ Then 

[ej>fd] = < 

[o ifdj^Q 

Thus, 






-'-' { n f^) T^ f ft f^l k-,^1 



.f.j= E ."('^)+^--'^'-'^--'^'- n f''- TT^rr n f^ v^'^ 



j=i \r— — oo / \ s— j + 1 / 

d s-t dj=l ^ ^ 

We have 
h{d) + J^C^di - di^i - di+i) ^ h{d - e^) + E(^-+i - ^s) + E(^' " ^'+i) 

Kj s>j Kj 

and 

t<j r>j 

Therefore 

dj=0 
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Moreover, f^|A) 7^ if and only if kt|A) = i;|A) for all t such that dt = I. It 
follows that, in End(A°°), 

d =0 rft^O dj.=0 

Note that both infinite products make sense as elements of End(A°°) since for 
any A e 11, kt|A) = |A) for all but a finite number of values of t. Hence 

v^^kj — t;k7 „ 



as desired. 

Now suppose that Lemma 2.2 holds for u G U^[q;] and w G U^[/3]. Then 

p(ejp(uw) 

, , , , , , fk,eUu)-k-^e',iu) 

\ V — V 

= P(w«^)p(ej + p u + p w 



Therefore 

[p{e^,p{uw)\ 

'k.(^wt,(a)yg//^y,) + e'l{u)w) - k-i(w-^*-(")ueKu;) + eKu)u;) 



V ~ V 

f k,e"{uw)-k-\[{uw y 
\ V — v~^ 

i.e. Lemma 2.2 is true for the product uw. This proves Lemma 2.2 since, by 



GP| Theorem 3.1, Uj^ „ is generated by U (5[„) and the elements f;s, ^ G N* 



6.2 Proof of Lemma 3.4- Fix integers fc, I with k > I, and let /x G H, |/x| = k — l. 
Fix a /-graded vector space V of dimension fcs, a subspace 1^' C T^ of dimension 
(fc — ?)s and choose an element y G Om(n/^) '^ -Ey. Finally, let m G A1 with 
dim m = fcs. By definition, 

where /™ = {x G Om C Ey \ x\v' = y, Im x C V'}- Re call that #/™ is a 
polynomial in g, and that by the Lang- Weil theorem (|LW|) we have ^I™ = 
gdim /--^(^(gdim /"-i-j^ Moreover it follows from @, (6.17), that c^^^,^ G {0, 1} 
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and that 7™ = if m = m(nA) with c'^^y = 0. Hence Lemma 3.4 is equivalent 
to the following dimension inequalities : 

dim Om - dim 0„^ > 2 dim I"", 

dim Om — dim 0„p = 2 dim I"^ 4^ m = m(nA) for some A G 11 with c^^y „ = 1- 

' (5.1) 

For i e N*, j G / and for any x G Om, let us set 

d* =dim Ker yly, — dim Kcr y^T^, , 

d* =dim Ker ajfy. — dim Ker xfy , 



9)=d^-d^. 



Then J™ 7^ if and only if 6ij G N and J^t ^) = ^ ^r all j G /. Note that 
dh = dh, for any k,j,j' since m(n/i) G A1p°'. A direct computation gives 



i / j \fc>i 



dim o™ = E E('? + '?-i)4 1 - E I E(4 + 4-1 + ^i + 4-i)(4 + 0}) 

j \k>i 



Similarly, 



dim 0^(„^) = }_^ I }^{d^ + d^_^)d] 

j \k>i / 



Thus, 



dim Om - dim Omin^.) = E h E 44- + E(^.' + ^.-1)^1 • (5.2) 

Now we compute dim J™. Fix a complementary subspace U of V in T^. An 
element x G -Ey satisfying Im x a V and xiy/ = y is uniquely determined by 
the collection of maps x : Uj ^ ^j+i- Moreover, 

dim (Ker x'^y.) = dim (Ker yfy,) + dim Ker xfjj, + dim {x^{Uj) D y^{V-)) 

= dim (Ker y\y,) + dim Ker x\u^ + dim {x{Uj) fl (y''"^)"i(/(V,')))- 



Set Y^ = {0} and F/ == (y''"^)"Hy''(^/)) if fc > 1- Then, for fc > 1 

dini^^-E^+i+E^-E^- (5-3) 

Now, 

dim (Ker xf^..) - dim (Ker x^y^) = ^ + Aun{x{Uj) H F/) - dim(x(L/j) H 1^/"^). 
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Hence x G Om if and only if for all j G / 



Vfc> 1, 



dim Ker x\ij. ~ 6^,, 



dim{x{Uj) n Yf)-dim(x{Uj) n F/"') = 61^^. (5.4) 

The variety Xj of subspaces Wj C K'+i satisfying (5.4) is of dimension 

I 



dim Xj = ^(dim Y,' ~J2^T' 



l>2 



A direct computation using (5^) now gives 



j \k^i k>j 



(5.5) 



Thus the dimension inequalities (pJJ) are consequences of (5.2), ( |5.5| ) and the 
following result : 

Claim. For all collections of positive integers {O'^Aij, i — l,...h, j e Z/nZ 
satisfying ^^ 6j = I there holds 



EfE^^i^A>EfE^^^A. 

j \fc>i / j \k>i / 



(5.6) 



with equality if and only if 6**^ = Q^-, for all k,j,j'. 

We argue by induction on h to prove (5.6). The claim is trivial if h — 1. 
Suppose that (5.6) is proved for all h' < h. We first note that 



E E (^'-1^1 - ^i ^1) = E f E ^'-1^^ - ^'^} + E(^ - E ^')(^^-i - ^})) 

j k>i j \k>i i<h k<h / 

=EE^'(^}-^}-i)- 

j k>i 

(5.7) 

Let us freeze variables 9^, fc > 1 and consider G{{e])) = J2j Y!1>] ^j^(^j -6'i_i). 
Then a direct computation shows that G((0^)) reaches its global minimum when 
for all j 



^-^-^ 



i.e. when for all j 



h-\ 



h-l 
fc=2 



/i-l 



E(^'+i-^') = E(^'-^'-i)- 



k=l 



fe=l 



'i-l nk 



^'»-l /ifc 



Since Ej Efe=i(^,Vi - ^l') - 0, this imphes that Y.ll^ 6^^^ = J^'^-'^ 6^ for aU 
j. But then 0^ ^ I - J^l^l O'j = 9'^^^^, and in this case 

EE(^'-i-^')^} = EE(^'-i-^')^^ 

j k>i j k>i 
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The result then foUows from the induction hypothesis. I 
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